
//https://leetcode.cn/problems/minimum-number-of-frogs-croaking/
//class Solution {
//public:
//    int minNumberOfFrogs(string croakOfFrogs)
//    {
//        string t = "croak";
//        int n = t.size();
//        int hash[5] = { 0 };
//
//        unordered_map<char, int> index;
//        for (int i = 0; i < n; i++)
//        {
//            index[t[i]] = i;
//        }
//
//        for (auto& x : croakOfFrogs)
//        {
//            if (x == 'c')
//            {
//                if (hash[n - 1] != 0) hash[n - 1]--;
//                hash[0]++;
//            }
//            else
//            {
//                int i = index[x];
//                if (hash[i - 1] == 0) return -1;
//                hash[i - 1]--;
//                hash[i]++;
//            }
//        }
//
//        for (int i = 0; i < n - 1; i++)
//        {
//            if (hash[i] != 0) return -1;
//        }
//        return  hash[n - 1];
//    }
//};

//https://leetcode.cn/problems/count-and-say/
//class Solution {
//public:
//    string countAndSay(int n)
//    {
//        string ret = "1";
//        for (int i = 1; i < n; i++)
//        {
//            string tmp;
//            int len = ret.size();
//            for (int left = 0, right = 0; right < len;)
//            {
//                while (right < len && ret[right] == ret[left]) right++;
//                tmp += to_string(right - left) + ret[left];
//                left = right;
//            }
//            ret = tmp;
//
//        }
//        return ret;
//
//    }
//};


